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1.  TECHNICAL  BACKGROUND  AND  ACCOMPLISHMENTS 


During  many  years  in  the  past,  funds  from  this  grant  were  used 
primarily  to  support  postdoctoral  research  at  the  Center  for 
Mathematical  System  Theory  at  the  University  of  Florida.  During  the 
period  covered  by  this  report,  the  following  postdoctorals  were 
involved : 

E.  EMRE  (1977-1980,  with  interruption) 

J.  HAMMER  (1980  to  present) 

Such  support  is  limited  to  two  years  but  is  usually  less. 

In  addition,  several  predoctoral  students  were  also  supported, 
albeit  on  a  much  lower  financial  level.  This  list  includes  F.  HAMANO, 
P.  KHARGONEKAR,  J.  RIBERA,  Y.  YAMAMOTO,  and  T.  CEORGIOU.  Also 
supported  was  the  Principal  Investigator  (partial  summer  support  only) 
and  various  short-term  visitors  (research  "consultants")  who  lectured 
on  their  recent  work  directly  relevant  to  Center  research. 

A  complete  list  is  given  in  Section  3. 

a.  Overview. 

During  the  present  four-year  period  of  the  grant,  the  number 
of  publications  were  much  larger  than  the  number  during  the  previous 
three-year  period.  (See  Final  Report,  covering  the  period  May  1,  1975 
through  April  18,  1977.) 

This  was  not  due  to  a  large  increase  of  personnel  or  the 
diligence  of  the  individuals,  but  simply  to  the  fact  that  publications 
are  subject  to  a  long  lag.  Moreover,  in  any  serious  research  program, 
several  years  may  be  necessary  before  the  problems  become  clearly 
defined  but  then  the  results  come  relatively  quickly. 

A  number  of  external  publications  (for  example,  by  ROUCHALEAU, 
HAZEWINKEL,  FLIESS,  and  KAMEN)  have  been  strongly  influenced  by  the 
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Center.  These  are  not  included  in  the  list  in  Section  3  which  is 
limited  to  work  that  actually  carried  acknowledgement  to  the  Army 
Grant  to  which  this  report  pertains.  Even  a  cursory  look  at  the 
system-theoretic  literature,  however,  will  show  that  the  influence  of 
the  Center  research  went  far  beyond  the  work  summarized  here. 

b.  Finite-dimensional  linear  system  theory  by  algebraic  methods. 

This  work  constituted  the  bulk  of  the  research.  All  members 
of  the  Center  contributed  in  various  ways,  at  least  through  internal 
discussions  and  seminars.  The  effort  in  this  area  may  be  subdivided 
as  follows: 


(i)  Linear  systems  over  a  ring.  This  topic  is  concerned 
with  the  extension  of  linear  methods  to  problems  where  these  methods 
might  at  first  not  be  expected  to  be  relevant,  namely  to  systems 
described  by  "numbers"  belonging  to  an  arbitrary  (commutative)  ring. 
This  may  be  the  ring  of  Integers  (where  division  is  not  possible)  or 
more  abstract  quantities,  such  as  polynomials,  instead  of  ordinary 
numbers . 

The  fundamental  publication,  summarizing  also  earlier  results, 
is  ROUCHALEAU  and  SONTAG  [1979].  A  major  survey  article,  SONTAG 
[1976a],  was  published  relatively  early,  influencing  many  future 
publications  outside  the  Center;  within  the  Center,  SONTAG  [1976b], 
[1977],  [1978a],  KHARGONEKAR  [1980],  and  KHARGONEKAR  and  SONTAG 
[1981]  are  the  main  publications,  together  with  some  papers  which 
treat  the  concomitant  mathematical  issues  such  as  DICKS  and  SONTAG 
[1978]. 

(ii)  Algebraic  methods  for  the  study  of  linear  systems. 

This  topic  began  with  a  paper  by  KALMAN  in  1965  which  showed  that 
linear  system  theory,  especially  as  regards  the  method  then  called 
"Laplace  transform",  may  be  expressed  elegantly  and  powerfully  by 
the  study  of  modules  over  polynomial  rings. 


This  point  of  view  was  greatly  extended  by  HAUTUS  and  HEYMANN 
during  a  joint  visit  at  the  Center  in  1976,  resulting  in  the  major 
publication  HAUTUS  and  HEYMANN  [1978].  In  this  paper  the  algebraic 
machinery  involving  polynomial  rings  is  extended  to  the  study  of 
various  types  of  formal  power  series  which  are  especially  important 
in  the  analysis  of  feedback. 

Partly  in  collaboration  with  HEYMANN  these  results  were 
further  generalized  by  HAMMER  [1981a-e],  who  joined  the  Center  in 
August  1980  as  a  research  associate.  This  is  a  good  example  of 
research,  which  has  begun  at  the  Center,  having  influenced  other 
groups  (HEYMANN  and  HAMMER  are  both  affiliated  with  the  Technion  in 
Israel).  See  also  HAMMER  and  KHARGONEKAR  [1981]. 

(iii)  Polynomial  methods  for  the  study  of  linear  systems. 

A  large  number  of  publications,  especially  by  EMRE  [1978,  1980a, 

1980b]  alone  as  well  as  in  collaboration  with  members  of  the  Center 
(see  EMRE  and  HAMANO  [1979],  EMRE  and  HAUTUS  [1979,  1980],  EMRE  and 
KHARGONEKAR  [1980])  and  also  with  outsiders  (see  EMRE  and  SILVERMAN 
[1979,  1980a-b]). 

(iv)  F  mod  G  invariant  subspaces.  This  topic  belongs  to 
the  so-called  geometric  theory  of  control  popularized  in  the  early 
1970' s  by  WONHAM  (Toronto).  The  object  of  research  at  the  Center 
was  to  show  that  the  cumbersome  (and  not  very  powerful)  geometric 
methods  of  WONHAM  can  be  improved  by  algebraizing  the  problem.  This 
problem  was  studied  especially  by  ANTOULAS  (not  supported  by  the 
ARO) ,  culminating  in  a  doctoral  dissertation  at  the  Swiss  Federal 
Institute  of  Technology  in  1979.  Closely  related  to  this  are  the 
publications  EMRE  and  HAUTUS  [1979,  1980],  KHARGONEKAR  and  EMRE  [1980]. 


A  major  "breakthrough"  was  achieved  in  KALMAN  [1979]  which 
showed  that  the  problem  of  determining  F  mod  G-invariant  subspaces 
may  be  handled  with  methods  of  partial  realization  theory  which,  at 


first  sight,  appear  to  be  irrelevant.  Recent  research  at  the  Center 
follows  this  direction  but  has  not  been  completed  as  of  the  writing 
of  this  report. 


(v)  Infinite-dimensional  linear  systems.  The  main  research 
effort  in  this  area  was  the  Ph.D.  dissertation  YAMAMOTO  [1978]  and 
subsequent  publications  based  on  this  work  and  extending  it  (see 
YAMAMOTO  [1980]  and  [1979]). 

YAMAMOTO  introduced  the  notion  of  "topological  observability" 
which  means  that  the  initial  state  of  a  linear  (infinite-dimensional) 
system  may  be  determined  by  means  of  continuous  operations  on  the  out¬ 
put  data  generated  by  the  system.  He  then  showed  that  if  a  canonical 
realization  is  defined  to  be  one  which  is  quasi  reachable  and  topologi¬ 
cally  observable  then  the  celebrated  uniqueness  theorem  holds  also  in 
the  infinite-dimensional  case.  This  clarifies  certain  difficulties 
apparent  in  earlier  work  by  BROCKETT  and  FdHRMANN  who  claimed  that  such 
a  uniqueness  theorem  cannot  hold.  YAMAMOTO  has  been  able  to  show  that 
the  Brockett-Fuhrmann  claimed  "counterexample"  is  the  result  of  certain 
technical  mathematical  misunderstandings.  Having  cleared  up  these 
misunderstandings,  research  can  now  proceed  further  in  order  to  arrive 
at  a  workable  definition  of  infinite-dimensional  linear  systems. 

c.  Nonlinear  system  theory. 

This  problem  has  been  under  very  active  discussion,  internal 
seminar  talks,  etc.  for  several  years.  Research  continues  but  at  a 
relatively  modest  pace,  due  to  the  very  great  conceptual  and  technical 
difficulties  involved. 

The  main  work  is  represented  by  the  Ph.D.  dissertation  of 
SONTAG  [1978c].  With  some  additions,  this  work  was  subsequently 
published  in  book  form  as  SONTAG  [1979b];  it  could  be  regarded  as 
the  first  modern  textbook  in  the  application  of  algebraic-geometric 
techniques  to  system  theory.  The  effort  needed  to  study  this  book 


is  justified  by  the  very  important  fact  that  the  uniqueness  theorem 
of  canonical  realization  can  be  shown  to  be  valid  for  arbitrary 
finite-nonlinear  (that  is,  polynomial  systems).  The  first  statement 
and  proof  of  this  theorem  appears  in  SONTAG  and  ROUCHALEAU  [1976], 
and  a  complete  treatment  is  given  in  SONTAG  [1979b]. 

In  certain  special  cases  more  complete  results  can  be  obtained, 
as  in  KALMAN  [1979d].  See  also  the  short  survey  paper  KALMAN  [1978]. 

The  investigation  begun  by  SONTAG  in  connection  with  realiza¬ 
tion  theory  was  extended  by  himself  in  several  directions,  especially 
in  regard  to  the  characterization  of  observers  for  nonlinear  systems. 
See  SONTAG  [1978b,  1979a,  and  1979cl, 


A  very  important  part  of  nonlinear  system  theory,  based  on 
classical  Invariant  theory  in  pure  mathematics,  is  the  determination 
of  invariants  of  quadratic  optimization  problems  related  to  the 
Riccati  equation.  This  topic  has  been  discussed  for  a  long  time  at 
the  Center  and  finally  solved  by  KHARGONEKAR  in  a  forthcoming  doctoral 
dissertation  (finished  after  the  period  covered  by  this  report).  This 
work  has  quite  direct  practical  implications  and  is  one  of  the  major 
topics  to  be  emphasized  in  1981/1982. 

d.  Identification  problems  in  economics. 

This  area  of  work  grew  out  from  the  general  interest  in 
practical  identification  problems  related  to  the  theoretical  investi¬ 
gations  supported  under  this  and  previous  grants. 

It  turns  out  that  there  are  serious  misunderstandings  in 

economics  and  econometrics - involving  incompletely  understood  system- 

theoretic  questions - concerning  the  nature  of  "identification" 

interpreted  as  building  mathematical  models  from  economic  data.  The 
first  publications  related  to  the  above  "discovery"  are  KALMAN  [1979a, 
1979e,  1980,  1982]. 
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This  field  is  under  active  study;  important  mathematical 
results  were  obtained  after  the  preparatory  papers  quoted  above. 
These  papers  are  not  yet  complete  as  of  the  date  of  this  report. 


e.  Reprintings. 

This  is  an  interesting  illustration  of  the  importance  of 
research  supported  under  predecessors  of  the  present  ARO  Grant  or  earlier 

Examples  are: 

KALMAN  [1977a],  a  paper  originally  published  in  1963. 

KALMAN  [1979f],  a  paper  originally  published  in  1964. 

KALMAN  [1979d],  an  English  translation  of  a  paper  written  in 
1968  but  previously  published  only  in  Russian. 

KALMAN  [1979b]  is  a  so-called  "citation  classic"  concerned 
with  a  paper  published  in  1962  . 


f .  General. 

The  papers  published  under  the  grant  are  generally  available 
from  the  Center  for  Mathematical  System  Theory,  without  charge  as  a 
matter  of  professional  courtesy.  However,  in  view  of  the  high  cost 
of  reprints  and  mailing  at  the  present  time,  we  would  prefer  not  to 
distribute  large  quantities  of  these  papers  to  general  ARO  mailing 
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